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Abstract. We study a specific convex maximization problem in the 
space of continuous functions denned on a semi-infinite interval. An unex- 
plained connection to the discrete version of this problem is investigated. 

1. Problem 

Consider the class X of continuous functions / : [1, oo) — > IR satisfying 

f(x) > x for 1 < x < 2 

and 

(y +l)f(y) + f(x) > (y + l)x for x > 2, 1 < y < x . 

Prove that: 

(i) x c e X if and only if c > 1+ 2 V ^ (thus X is nonempty) 
f°° 1 

(ii) sup / dx < oo 



i m 



(iii) the supremum in (ii) is attained by the function a e X defined by 

{x if 1 < x < 2 

2 (x - 1) if 2 < x < 3 
3 {x - 2) if 5 < x < 8 

on [1, 3) U [5, 8) and elsewhere by 

a (x) = (y + l)(x - a(y)) 
where y satisfies (y + l)a\y) + a{y) = x and a'(y) is the derivative of a(y). 

Remark. Part (iii) is, in essence, the continuous analog of a certain number theoretic 
conjecture due to Levine and O'Sullivan M . 
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2. Partial Solution 
After proving part (i), our treatment will be brief and rather informal. We do not 
prove that the conjectured maximizing function a(x) is well-defined nor that it is 
feasible (a e X). Our purpose is to compute the function a(x) as far as possible 
(assuming it makes sense!), and to describe a link between a(x) and the discrete 
version a n studied in a companion paper. 

2.1. Proof of (i). Define a family of functions 

$ y (x) = (y + l)y c + x c -(y + l)x 
for all x > and y > 1. It is sufficient to show that 

(a) given 1 < c < 1+ 2 V ^ , there exist x > 2 and 1 < y < x with & y (x) < 

(b) given c = $„(a;) > for all x > and y > 1. 

Observe that, for fixed y > 1, <J>j, is minimized (via calculus) at the point 



X 7 



with minimum value 



%{Xy) 



(y + i) 



(since c > 1). Part (a) follows because 



lim &„(x. 



1 

- - 1 

c 



-oo 



< *„(0) 



(since l/(c — 1) > c). Part (b) follows by contradiction, because if & y (x y ) < 0, then 



y + l 



(since l/(c — 1) = c), which implies 



y + 1 



,c+2 



that is, 



y < c (c+2)(c-i) _ ! < 1 

But this is contrary to the hypothesis that y > 1. QED. 
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2.2. Comment on (ii). A proof is not presently known, although it is expected 
to follow in a manner similar to that in the discrete case [Q, @. 

2.3. Comments on (iii). Again, a proof is not presently known. Calculus al- 
lows us, however, to recursively unwrap the "self-generating" nature of the function 
a(x) to obtain some useful formulas. For example, if 1 < y < 2, then a(y) = y, 
a'(y) = 1 and (y + 1) + y = x; hence x — 2y + 1 and y = | (x — 1). We deduce that 
a( x ) = (§ (x - 1) + l) (x - \ (x - 1)) = \ (x + l) 2 for 3 < x < 5. 

Likewise, if 2 < y < 3, then a(y) = 2 (y-1), a'(y) = 2 and 2 (y + l) + 2 (y-1) = x; 
hence x = 4 y and y — \ x. We deduce that a(x) = (4 x + l) (x — 2 ( | x — 1)) = 
h(x + 4) 2 for 8 < x < 12. Proceeding similarly, the following is obtained: 



a(x) 



1 

4 



x 

2(>-l) 

3 {x - 2) 
i(x + 4) 2 



12 



<X 



if 
if 

if 

if 

if 



1 < x < 2 

2 < x < 3 

3 < x < 5 
5 < x < 8 
8 < x < 12 



(x + 9f 



8x + 3\ 



3/2 



(z 2 + 1) X - 



3 

4z 3 



1 



33/2^ 

64 - 108 x + (9x + 16) 3/2 



x - H 



w 



4 4 ■ 3 3 / 2 

where the auxiliary variables z and w are defined by 



if 12 < x < 27 

if 27 < x < 45 

if 45 < x < 84 

if 84 < x < 276 

if 276 < x < 657 

if 657 < x < 1781 



20V3 



135 x' 



16 



1/2 



1 1/3 



+ 3 3/2 



.r 



20 1 / 3 



135 x 2 + 16 



1/2 



+ 3 3/2 



X 



-1/3 



and 



w 



[10 (2700 x 2 + 2106 x + 289) 1/2 + 3 1/2 (300x + 117 



1/3 



23 



+ — [10 (2700 x 2 + 2106 x + 289) 1/2 + 3 1/2 (300x + 117)1 
5 



-1/3 



4 • 3 1 / 2 
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We have not attempted to determine a(x) for x > 1781. 

2.4. Alternative Expression. A more compact, but less explicit formula for 
a(x) is as follows: 

{x if 1 < x < 2 

max (y + l)(x - a(y)) if x > 2 
l<y<x 

For example, if 2 < x < 3, then 

max (y + l)(x - y) = 2 (x - 1) 

since the maximum cannot occur at y — \ (x — 1) < 1, hence it must occur at one of 
the endpoints y = 1 or y = 2. Since 2 (x — 1) > 3 (x — 2) for x < 4, the claim is true. 
Suppose now that 

a(x) = max (y + l)(x — a(y)) > 2 (x — 1) 

1<2/<x 

This, in turn, implies that 

2 (x - 1) < max (y + l)(x - a(y)) < max (y + l)(x - 2 (y - 1)) = 3 (x - 2) 

2<y<x 2<j/<a; 

because the maximum cannot occur at y = | x < 1. But 3 (x — 2) < 2 (rr — 1), which 
yields a contradiction. Therefore a(x) = 2 (x — 1) for 2 < x < 3. 
Likewise, if 3 < x < 5, then 

max (y + l)(x - y) = \ (x + l) 2 

l<y<2 4 

since the maximum here occurs at y = \ (x — 1) and 1 < y < 2; and if 5 < x < 8, 
then 

max (y + l)(x — y) = 3 (x — 2) 

since the maximum cannot occur at y — \ (x — 1) > 2. Similar reductio ad absurdum 
reasoning gives 

/ x / i(x + l) 2 if 3<x<5 
a(x) = < 4 v 7 

[ 3 (x - 2) if 5 < x < 8 

as was to be proved. 

An equivalence proof applicable for all x > 8 is not known. It will be necessary 
to demonstrate that subinterval maximums always occur at interior points, that is, 
at points where the derivative a'(x) vanishes. 
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3. Link to Discrete Case 
In a companion paper, we studied the infinite sequence ai, a 2 , defined by 

ai = 1, a 2 = 2, a 3 = 4 

and, when i > 4, 

«i = (j + l)(i-aj) 

where j satisfies (j + l)(aj — %-i) + %-i < « < ( j + 2)(a J+1 — %)+ %. 
An analogous alternative expression 

J 1 if i = 1 

a i = \ max (j + - a,-) if i>2 
t i<j'<» 

applies here (although in this case a rigorous equivalence proof is known). Such 
structural similarity leads us to expect a vague connection between the sequence 
and the function a(x), but the precise nature of the link is difficult to anticipate. We 
empirically observe that the non-analytic points k of a(x), that is, the subinterval 
endpoints in the definition of a(x), are evidently all integers. Further, the value of a,k 
apparently coincides with a{k) at all such points: 



ai 




1 = a(l) 


a 2 




2 = a(2) 


a 3 




4 = a(3) 


a 5 




9 = a(5) 


a 8 




18 = a(8) 






32 = a(12) 






108 = a(27) 


045 




243 = a(45) 






676 = a(84) 


a 2 76 




4704 = a(276) 


«657 




19044 = a(657) 


a 1781 




93925 = a(1781) 


^12460 




2148412 


^49312 




19916344 


2 45395 




? 



It is possible that this pattern breaks down at some stage beyond our computational 
means. We conjecture that this is not the case: that instead and a(k) are equal 
for infinitely many integers k. This intriguing correspondence between the discrete 
and continuous versions is presently without explanation. 



A Convex Maximization Problem: Continuous Case 



6 



References 

[1] Erdos, P., Remarks on number theory, III. Some problems in additive number 
theory, Mat. Lapok 13 (1962) 28-38. 

[2] Finch, S. R., A convex maximization problem, J. Global Op- 
timization 2 (1992) 419; also MathSoft Inc., website URL 
|http: / / www, mathsoft . com / asolve / convex / convex.html , 1999. 

[3] Levine, E. and O'Sullivan, J., An upper estimate for the reciprocal sum of a 
sum-free sequence, Acta Arithmetica 34 (1977) 9-24. 



Steven Finch 

MathSoft Inc., 101 Main Street 
Cambridge, MA, USA 02142 
sfinch@mathsoft. com 



